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ABSTRACT 


Whether a given relay logic circuit meets the 
desired operating seq.uence can he verified by cons- 
tructing a table in which status of all the contacts 
and relaj/ coils is shown against successive input 
conditions and the status of outputs thus derived from 
the status of contacts However, in the case of large 
and complex relay logic circuits, with added complexity 
due to the considerations of the time-delays asSooxa- 
ted with the operation of some of the relays, the task 
of constructing such tables is extremely tedious and 
prone to error 

As an alternative method a computer program ^as 
been developed for analysing relay switchihg circuits 
used in Process Control applications, with the^ following 
features 

(1) It req^uires very little user effort In 
coding the relay logic circuit 

(2) It provides diagnostic aid in oac© af any 
error in the design of relay circuit ia 
detected, 

( 5 ) It provides easily digestable print-outs 

in the form of tablesi explanatory mes^ftgss^ 
etc* 



CHAPTER 1 
INTRODUCTION 

Although there is an increasing use of computers, 
particularly mini-computers, in all the areas of indus- 
trial control, hut still there is a large class of pro- 
duction machines and processes where these computers 
are not cost effective This class includes automatic 
tube welding machines, gear grinders, chemical hatch 
processes, petro— chemicals, small automatic telephone 
exchanges, etc* To site an example, almost all the 
nuclear power plants huilt until 1970 and most of those 
heing built currently employ electro'-mechanical relays 
for switching Use of digital computers for on-line 
control of nuclear power plants is still in experimental 
phase 

The machines and processes cited above are still 
commonly controlled by electro— mechanical relays In- 
puts to the relay system come from push-buttons, multi- 
position switches, relay contacts, limit switches and 
other process— controlled switches such as pressure 
switches, temperature switches, etc Outputs direct 
power to motors, solenoida,^ signal lights, etc The 
internal wiring of the contacts of relays embodies the 
desired operating sequence 
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Whether a given relay logic circuit meets the 
desired operating sequence can be verified by cons- 
tructing a function table in which status of all the 
contacts and relay coils is shown against successive 
input conditions and the status of outputs thus deri- 
ved from the status of contacts Hovrever, in the 
case of large and complex relay logic circuits having 
large number of relays and contacts, with added com- 
plexity due to considerations of pick-up and drop-out 
delays associated with some of the relays, the task 
of constructing such function-tables is extremely 
tedious, time consuming and prone to errors 

Any error in the design (in this thesis word 
design will be used to mean logical design) of relay 
circuits, generally comes to notice at the time of 
commissioning of the system A circuit dporation 
whioh isonot consistent with the desired operating 
sequence can be due to 

[a] an error in the logical design 

[b] an error in the engineering design 

[c] an error in the assembly (wiring of 
relay coils and contacts) of the 
circuit 

[d] an error in the external connections 
to the input contacts or outputs, 

L-O 


3 


Thus the task of determining the cause of error is 
aggravated by these factors The first and the most 
important is, of course, an error in logical design 
If the design of the logic circuit can be proved in 
advance commissioning delays can be reduced In appli- 
cations such as nuclear power pl).ants where there are a 
large number of such relay- logic circuits, the saving 
in commissioning time will be well worth the effort 
in proving tho design in advance 

Thus we see that (a) proving the design of a 
relay circuit befoie it is wired is very much useful, 

(b) proving the design by a function table is not always 
satisfactory 

Accordingly it was felt that a program should be 
developped with the following objectives 

1 - It should be able to verify the logical 

design of relay circuits employed in 
process-control applications 

2 - It should require minimum of user effort 

in the preparation of data-cards 

3 ~ It should provide diagnostic aid in case 

any error in the design of the rolay cir- 
cuit IS detected 

4 ~ It should provide easily digest able print- 

outs in the form of tables, o^cplanatory 
messages, etc. 
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The second point (2) was very important, since 
if the proced-ore for preparation of data cards were 
complex, the advantages of the program compared to the 
function table will be neutrialized by the effort to 
code the circuit Also, it will, thon* be prone to 
error 

A program has been developed for verifying the 
design of relay-circuits having a maximum of 90 ele- 
ments and other specifications in Appendix - A Pro- 
cedure for preparing data cards is very simple and, 
as such, data can be prepared by a draftsman and results 
presented to the designer 

With this brief first chapter introducing the 
subject, this thesis has been arranged into following 
5 chapters, and two appendices 

The Chapter 2 introduces some representative 
relay logic circuits There we arrive at a general 
model which will moot most of the process control 
applications 

Chapter 3 describes the data structure and various 
fields on the data cards This information is a pre- 
requisite to Chapter 4 

Chapter 4 describes in detail the algorithm 
employed for verification of design of a relay circuit 
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In Chapter 5 conclusions of the work and scope 
for future woik are presented 

Appendix A lists the specifications of the relay 
circuits which can ho analyzed hy the program 

Appendix B is the User's Manual This manual 
explains, with examples, preparation of data cards, 
precautions, interpretation of print-outs, simulation 
of faults, etc 



CHAPTER 2 


RBLAT LOGIC CIRCUITS 

2 0 IHTRODUCTIOH 

Bcforo WG develop a procedure for the verification 
of tho design of relay logic circuits, we must he fami- 
liar with the symbols and operation of various elcaients 
used in such circuits Following the explanation of 
symbols and operation of tho elements, wo will describe 
some relay circuits to illu-^trato the concepts Then wo 
will describe tho general model and states of a relay 
circuit 

2 1 STOOLS 

A host of symbols or pictures arc used in the in- 
dustry and literature for relays, their contacts, manually 
operated switches, signal lights, etc A brief descrip- 
tion of various such elements is given below Symbols 
are shown in Piguro 1 Equivalent symbols in any 
standard such as JIG (Joint Industry Conforence), NAHM 
(National Association of Relay Manufacturers), ISA 
(Instrument Society of Amorica), etc , can be worked-out 
from these descriptions 

211 Relay The relay considered in this thesis 
IS one which has two terminals for the supply of elec- 
trical power to energize it When current flows through 
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these ^wo teniinals the relay picks-rip, else it is 
in droppcd-out state 

Relays are of two types The no-delay relays 
(RDR's) are tho relays which pich— up and drop-out 
immediately on application of power or its withdrawal 
The tunc delay relays (= TDR's) are the relays which, 
on application of power, pick-up only after a lapse 
of a fixed time called pick-up delay, and/ or drop- 
out, on withdrawal of power, only after a lapse of 
a fixed timo called its drop-out delay The delays 
associated with a TDR are wiitten on a side of its 
symbol 

In this thesis, relays will ho labelled as R 
followed by an identification number, e g , Rl, R105, 
RAI, RA, etc 

212 Relay Contacts Various forms of the 
relay contacts arc as follows 

PORM A Also known as normally opon (-No) 
contact IS open when relay is in dropped-out state 
It is closed (= conducting) when the relay is in picked 
up state 

form: 3 Also known as normally closed (=FC) is 
closed when relay is in dropped-out state It is open 
when relay is in picked-up state Thus, form B is 
logical compliment of Borm A* 
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FOBM Q This xg a transfer contact of tho broalc 
before mako type It is equivalent to, and is siiowia as 
such, two contacts, as shown in Pigure 1 The part 
which IS normally open is called Part A, and the other 
is called Part B When the relay picks-up, first the 
Part E opens, then the Part A closes Thus for a 
brief interval, both tho parts A and B are open Simi- 
larly when the relay drops, both tho parts aro open for 
a brief interval 

FORM D This is similar to Form C except that 
it IS a continuity transfer contact During the 
transition, both tho Parts A and B are closed 

Oontact Labels Contacts will be labelled with 
their relays as pre-fix, and a serial number as 
suffix Foi example El - 1 is tho contact numbor 1 of 
relay R1 
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Figure 1 (continued) 
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Digure 1 
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2 13 Manually Controlled Contact a Manually- 
controlled contacts are the contacts of push buttons, 
Iftwer s-witchos, knife s-wicches, rotary switches, koy 
switches, plug and ^ack combinations, etc Some repre- 
sentative ones are shown in figure 1 They are listed 
and described in many catalogs and technical advertise' 
monts and no attempt will be made hero to present par- 
ticular descriptions or details Of interest to us 
IS the state (open or closed) of the manually con- 
trolled contact and not the mechanism of its actuation 

214 Process Control Contact These are the 
contacts which are actuated by the loroccss Those 
include pressure switch, flow switch, level s-witch, 
temperature switch, etc These will bo shown, arbi- 
trarily, as an open or closed contact, enclosed in a 
circle Actual operation of the contact will be 
written by the side of the symbol 

215 Input Contacts A contact which is not 
a contact of any of the relays in the circuit is an 
input contact for the circuit These are nknually 
controlled contacts,, process contiol contacts and 
contacts of any relays not shown in the circuit 
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216 Output Doviccs These are solenoids, 
electric hulhs (lights), motors, otc Those aro 
not sonsiti-vo to the direction of flow of current 
through them 

217 Resistor In relay logic circuits, re- 
sistors arc generally employed for limiting current 
under certain conditions 

218 Diodes Diodes aro sometimes employed 
to obtain unilateral conductance Thoir symbol is 
shown in Digure 1 

2 2 EXILES O R RELAY CIRCUITS 

Relay switching circuits are asynchronous 
sequential c ircuits (Kohavi, Chapter 11) We will 
now describe some relay circuits 
Example No 1 

This has been taken from the book by Kohavi, 
Chapter 11 The circuit is shown in Eigure 2 

It has two input contacts XI and X2 The output 
device to be controlled is a light LT Its intended 
operation is as follows 

Initial inputs are X1=0 (i.e , opon), X2=:0 
The IT 13 to bo 01 (=l) if and only if both XI and 
X2 are 1, .and the preceding input wore X1=0, X2=l 

If the circuit were correctly designed, on the 
application of the following input sequence we should 


Figure 2 



Figure ^ 
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get the output soquonce as 
tions 

Inputs 

^ X2 

(1) 0 0 

(2 0 1 

5)00 
4) 1 0 

(5) 1 1 

( 6 ) 0 1 

(7) 1 1 

( 8 ) 0 1 


shown against input condi' 


Output 

0 

0 

0 

0 

0 

0 

1 

0 


To vorify tho design, we will draw a function 
tahlo, It is soon from tho function table drawn bolow, 
that this circuit meets the specified output sequence 

Out 
put 


Inputs Relays and their contacts 

XI X2 Rl, ■■ Rl-l, R'2'','“^12-17 R2- 2 ,R3-1, R3- 2 


( 1 ) 0 0 

(2 ) 0 1 

(3) 0 0 

(4 1 0 

(5) 1 1 

6 ) 0 1 

(7) 1 1 

( 8 ) 0 1 


0 

0 

0 

1 

1 

0 

1 

0 


0 0 1 
0 10 
0 0 1 
10 1 
110 
0 10 
110 
110 


LT 

0 0 0 1 0 

10 0 10 

0 0 0 1 0 

0 110 0 
1110 0 
10 0 10 

10 0 11 

10 0 10 


Example Ro, 2 

This example shows the special considerations thht 
are involved in the use of transfer contacts The circuit 
for this example is shown in Figure 3 Its operation is 
as follows Under normal operating conditions the line 
transfer switch ITS is at position 11 and tho motor 
gets power through the contact Rl-IE, However, when 
some maintenance work is to be done in line lIREl, tho 
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motor xs switched to the alternative supply line 
1INE2 This IS achieved hy putting the switch ITS 
to epo SI troll 12 

If it were required that the power to the motor 
should not ho interrupted even memontarily while 
switching supply from lINEl to 1INE2 and vico versa, 
it will he seen thot bhis circuit will not meet the 
requirement This is because while transferring, 
momentarily hot|i Rl-IA and Rl-IB arc open In this 
case using Eorm D contacts will meet the requirements 
In some other applications form D will not meet the 
requirements and Form C would ho used Tho point to 
romemher while usingj a transfer contact is the tran- 
sitory state (0,0) or (1,1) of those contacts * 

Example Eo 2 

Circuit for this oianple is shown in Figure 4 
This example illustrates tho operation of TDR's 
This also illustrates tho fact th-it in case of the 
circuits having TDR's, sbatc of the circuit doponds 
not only tho sequence of inputs hut nay also depend 
on the precise nonents of occurrence of tho input status 
changes 

Tho process roquircmcnts are bhat on occurrence 
of a trip tho dump valve should open fully within 0 8 
seconds Roclosuro of dunp valve, on clearance of the 
trip, should he prohibited if tho dump valve had not 
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opened witliin 0 S seconds The circuit iB Figure 4 
provides for the above process roquiremcnts Tiio 
dump valvG (rot ohown in the figure) is operated by 
SV 

Under noin il planr operating conditions, TRIPS=1, 
R2=l, R3=l (to -tart with RESET i pressed momentarily 
which makes R5=l Subsequently when RESET is released, 
R3 remains energized through its own contact R3-1) 

Following occurrence of a trip (TRIPS=0), if 
IIMS closes before R2-1 opens (i^o , if LIMS closes 
within 0 8 seconds), R3 remains energized and hence 
R3“2 remains closed later when TRIPS=1, the S7 gets 
energized and dump valve closes However, on occurrence 
of trip if R2-1 had opened before the LIMS closed 
(i e , IMS closed after 0 8 seconds) then the R3 
gets do-onergized and later wht n TRIPS=1, R3 docs 
not pick-up since both R3-1 and RESET are 0 Thus 
reclosuro is prohibited To re~clouO the dtmip-valve, 
then, the RL&ET is pressed when TRIPS = 1* 

Thus it IS seen that not only the closure but 
also the precise moment of closure of LIMS is important 
in determining the resultant stato of the circuit 
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Figure 4 



Figure 5 
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2 5 CYCLING- 

Undoi certain input conditions a relay circuit may 
exhibit cycling i e , if left with those input condi- 
tions, it never attains a steady state Instead it 
goes through a sequence of states repeatedly for ever 
One such circuit is shown in Figure 5 When the HS is 
in position ON, this circuit exhibits cycling In 
such cases, the circuit state in response to any subse- 
quent changes in tne input states, nay be indeterminis- 
tic, The program detects the sotbing in of any cycling 
in tho ciicuit under any inpub conditions Further 
processing is, then, terminated with a message 

2 4 relay gib quit MODFL 

The general model of the relay circuit is shown 
in Figure 6 Tho throe blocks in this model have 
already beci described in Section 2 1 

2 5 STATES OF THE ELMBNTS AND THE GIRGTJIT 
2,5 1 States of the Elements 
Qontacio A contact can have only two states 
Titoen it is closed (i e conducting) it is said to be 
in State 1# I's/hon it is open, it is said to be in 
State 0 

Relays When a relay is in dropped out state, 
it IS said to be in State 0 When a relay is in 
picked up stabo its state is 1 
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Stntc^ 2 and 3 apply only to the relays h-ving 
any transfer contacts Those aro as follows 

/ relay having transfer contacts id said to bo 
in State 2 when it ha- boon enu^rgi^cd fron its dropped 
out 3 bate, but its transfer contacts aro in transis— 
tory ]ohaso It is said to bo in State 5 when it has 
been de-cnorgizod fron a picked-ux? state, but its 
transfer cont-cts arc in transistory phase 

If a relay is a TDR, it can have two more states 
which arc as folllwws 

A TDR IS said to bo in State 8 when it has been 
energized fiom a dropped out state, but it is timing 
out its pick up delay Similarly it is said to be 
in State 9, when it has been de-onorgizod fron a picked 
up state, but it is timing its drop-out delay 

Tho relation between the states of a relay and 
its contacts is shown in the Table 1 

TABLE 1 

“ ” S'orresp o nd ing State of its Contacts 

State of Form G Dorm D 

the relay Eorm A Form B -A, -B -A, -B 


0 

1 

0,1 

0,1 

1 

0 

0,0 

1,1 

1 

0 

1,0 

1,0 

0 

1 

0,0 

1,1 

0 

1 

0,1 

0,1 

1 

0 

1,0 

1,0 
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Output Dovicoa An output dovicc xs said to “bo in 
Stabe 0 if current is not passing thiough it It is said 
to "be in State 1 if current is passing tlirough it 

2 6 STATES OF A RELAY CIRCUIT 

State of a relay circuit at any instant of tmo is 
dofined "by the states of all the oleuonts in the circuit 
A circuit goes from ono state to another (next) state by 
a change in the state of one or more of its elements A 
circuit IS, at any instant of tmo, in ono of the following 
states 

261 Steady State A circuit is said to be in 
steady state when the state of none of its elements will 
change with tine, unless a change in the state of one or 
more inputs occurs 

262 Quasi Steady State This state can occur 
only in circuits having TDR's A circuit is said to 
bo in quasi-steady steto, if the stabe will chango 
even if none of the input stales chango, only when sone 
TDR times out 

263 Transient State A circuit is said to bo in 
a transient state if tho state will change with time 
even if there is no change in the states of the inputs, 
and (if there are any TDR's in tho circuit) even if no 
TDR's are in timing phase 
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Ench. transient state lasts for at out 15 milli- 
Boconds SuGCGSsive transient states occur for t ¥0 
reasons 

(i) inherent delay in the opexation (picking 
up or dropioing out) of no-delay relays 

(ii) transistory state (0,0 or 1,1) of transfer 
contacts 

Although we have defined NDR’s as tho^e which 
operate immodiat oly, in actual pracbice a small amount 
of time % of the order of 15 milliseconds is rcq^uired 
for even the no-dolay relay to operate This, as will 
be shown by an example below, loads to transient states 
of the circuit 

2 6,4 An Example for the States of a Relay Circuit 

The circuit is shown in Figure 7 Initially TS is 
set to 1 (closed) and power switch is turned on at ts=0 
Various states through which the circuit moves to a steady 
state aro as follows A dash (-) indicates no change in 
the state 

Time T3.R1.R1>-1.R2.R2-1.R2-2A.R2-2B.R5.RV1.R4.R4~1.1T. 

0 
T 
2i 
3x 
4x 
2x+ 

0 8 
sec 


1 0 

- 1 


0 

1 


0 

2 

1 


0 

tMT 
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0 

0 
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1 

0 


o 
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0 


0 

1 

0 


1 

0 

1 


0 0 


Q Tran 

0 - Tran 

1 *- Trcua 
Tra 

- Quat; 

- 1 Stea- 

dy, 


[ 











CHAPTER 3 
DATA STRUCTURE 

5 1 IHTRODUCTIOH 

ChoxGG of a data-structure is iiifluencod Uy the 
considerations of storage (menory) aaid the kind of 
operations we want to perfom on tho data Tho data 
structuro chosen should he such as to lend it self to 
tho development of efficient algorithm for tho opera- 
tions to he performed In this chapter we will describe 
tho data structure used for tho relay circuit represen- 
tation Followed hy this we will describe tho data 
csrds 

3 2 REPRESEHTATIOH OF RELAY CIRCUIT 

The operations that wo have to perform on the 
circuit are - 

(i) Update status of input contacts in accor- 
dance with input events 

( 11 ) G-iven tho status of all the contacts deter- 
mine status of all the relay coils 

(ill) On a change of the status of a relay ooil 
update the status of its contacts 

(iv) G-iven tho status of all the contacts deter- 
mine the status of all the output devices 

From this it is eviaent that wo must know, at 
all times, the status of every olement in the circuit 
Referring to point (ii), we observe that we can deter- 
mine whether a relay coil is energized or not if we 
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cm determine whether n, current i^ passing through it 
or not This prohlon cm he reduced to the following 
form 

'Given the stotu"^ of all the contac'''s m the circuit 
find whether a path exists houween a vertex VI and another 
vertex V2 ' In our case, vertex VI will ho a coil or 
output-device terLimal md V2 will bo 01 (positive power 
supply lino) or 02 (= negative power supply lino) Ob- 
viously, this requires knowledge of the interconnection 
of the elements in rhe ciicuit 

A linked li^t structure for the representation of 
the circuit has not boon used since the chief advantage 
of such a structure, i o , ease in “altering the structure 
(addition and deletion of olenents) docs not apply here 
The olenents (i c , thou 'type') and their interconnections 
donot change anytime during the processing Only the 
status of bho elements changes Construction of the linked 
list structure Itself would have been a long proces^j 
Also, the storage required would have boon larger 

In the data-structure chosen, wo consider the relay 
circuit as an imdiroctod graph Bach oloccrical node in 
the circuit is allotted a unique nunbor called vertex 
number Each element in the circuit is considered as an 
edge of the graph and is allotted on edge number 
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The above path finding algorithm can be solved 
if we know ~ 

(a) Identify of all the edges connected to 
any vertex 

(b) Identity of the two vertices across any 
edge 

(c) Status of all the contacts, since a path 
can be extended through a contact only if 
it IS closed 

Each element in the circuit is stored as shown 

below 

EJ 

VI and V2 are the two vertices across the edge 

No EJ TYPE IS the type-code for the element, e g , 

an input contact, a relay coil, etc STATUS contains 

the current status of this edge 

Of these three informations required, (b) and (c) 

are, thus, available in the element nodes 

The information (a) is constructed internally by 

the program The edges connected to a vertex are called 

neighbours of the vertex The neighbours are allotted 

of their 

serial numbers larbthcr'nrjQ'r /Thus if edges IcS-, 10 T 

and 231!- are connected to vertex VI, we consider CUT 

third 

to be the first, 3^ the second, lid th^and 2iki- the fourth 
neighbour of VI The information (a) is constructed in 
the form of a matrix NIBAR whose element NEBAE.(V,N) is 
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"btl 

the F neighho-ur of vertex V If we are at vortex 
VI, and e 2 _ is a neighbour of VI, with V2 as its other 
end, then we can reach V2 through e 2 _ oi’ through any of 
the edges parallel to c^^ Thus if among a group of 
parallel edges, connected to a vertex V, we maJce only 
one of them, say e, to be the neighbour of V, and 
separately beep the information about the edges parallel 
to e, our purpose will be served This method saves 
a lot of storage Assuming a case when specifications 
permit, say 1000 elements, 99 vertices and we allow any 
vertex to have a maximum of 8 adjacent vertices and a 
maximum of 20 edges between any two vertices, we will 
require 

99 y 8 120 -y 16K words 
of storage for the matrix UBBAR In the alternative 
method, which has been adopted in this thesis^»a vector 
PRIEJ contains the edge number parallel to the edges 
Thus the storage required is only 99 x 8 + 99 S. IK words 
Also, in bhe alternative method there is no limit to 
the number of edges which may be paiallel together. 

If edge numbers 03, 07, 11, 17 are parallel together 
and one end is connected to vertex V, then only edge 03, 
which IS the lowest, is made neighbour of V And 
separately we have 

PRliEJ(03) = 07 
PRLBJ(07) ^ 11 
PRLhJ(17) = 0 
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Tile value 0 for PR1EJ(17) signals the end of the parallel 
group If an edge e has no edge parallel to it, wc would 
have PRLBJ( e) = 0 

The above method can bo employed for the storage of 
any undirected graph having a lot of parallel edges 
If n IS the maximum number of veiticeo in the graph 
K IS the maximum number of veitices ad3acGnt to any vertex 
-e is the maximum number of edges in the r raph Then the 
graph can be stored in 

n X K + 5e vrords 

for a graph having 100 vertices, 1000 edges, and K = 8, 
the storage requirement would be 

100 X 8 + 5 3c 1000 

= 3800 words on]y 

It may be noted thab there is no limit to the number of 
edges between any two vertices (i e , parallel edges) 

The above method lends itself to an efficient path 
finding algorithm and requires IsSksGI storage than those 
described in Reference 2 (Chapter 11, N Deo ), if there 
also one word is used for storing each element of tho 
matrix 

330 Data Oards Row we will describe tho data 
cards This information is essential for the understanding 
of the details of the algorithm described in next chapter. 
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Tiio data cards contain information about the elements 
of tho circuit, their interconnection, the input 
sequence and some other control and auxiliary infoimation 
Prom this information, program determines the successive 
stares of tho circuit and prints out the same Por 
the examples of the preparation of data cards, refer 
to User's Manual Pields on all data cards start from 
first column 

331 Element Car ds Those are the data cards 
descrihing tho relay circuit One card contains in- 
formation for ono element The fields on these elements 

cards aro as follows 

EJ, VI, V2, TP, RE, NMMAME 
EJ This is the two digit edge number allotted to the 
element Due to certain print-out limitations, this 
number is limited to from 01 to 90 Thus wo can havo 
a maximum of 90 elements in the circuit 
VI, V2 These are the two digit vertox numbers across 
the element These can bo from 03 to 99 Ro 01 and 
02 are reserved for the two power supply lines Of 
the two vortices across an element any one can be 
considered VI and the other V2, excopt in case of 
diode where VI must bo tho vertex to which its anode 
IS connected 


I 
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TP This IS a two digit integer code for the tjrpe 
of the element The various element types and their TP 
codes are as follows 

Element TP Code 

Relay contacts 


formally 

open 


01 

Normally 

clos( 

3d 

02 

Form 0 - 

part 

A 

03 

Form C - 

part 

B 

04 

Form D - 

part 

A 

05 

Form D - 

part 

B 

06 

Any input c 

ontact 

11 

Relay coil 



21 

Output Device 


31 

Diode 



41 

Resistor 
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RE This IS 00 for all elements except for relay con- 
tacts Tor relay contacts it is the two digit edge 
numher of the relay (coil) to which the contact belongs 
This field IS used to link the relays with their contacts 
NAMERAME This is an 8 charactc r field containing name 
(label) of the element This is useful in identifying 
the element by its label 

332 TDR Cards Those caids are to be placed only 
for any TDR's in the circuit One card is required for 
each TDR Various fields on TDR caids are as follows 

BJ, PICED, DROPD 

EJ IS the two digit edge number of the TDR coil 
PIPED IS tho pick-up delay of the TDR, in what- ever 
units applxcable (seconds, milliseconds, otc ) is to be 
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given nearest to one decimal place, i c. , it 
has a format ddd d (=F5 1) 

DROPD IS Lhe drop“Out delay of this TDE. Its format 
IS also 'F5 1 

5 3 3 .AQO Card Unless this is placed, status 
of only the output devices (TP = 51) will he reported 
during the analysis However in case status of some 
other elements, c g , some relays, is also required, 
those can ho specified in IDO card Fields on this 
card are as follows BJ, EJ, DJ, , where each EJ 

IS the edge numhor of the element whose status is also 
required 

534 I nput Events Cards Those describe the 
initial status of all the input contacts and any 
suhsequonb changes Those are prepared according to 
whether there are or not any TDK's in the circuit 
When there are no TDK'S Each input event is coded 
on two cards The first card, called, Event Description 
card contains the description of the event, eg, 

THEN KESET PB IS PKESSED 

The second card called EVENT DATA card contains the 
edge numbers and the new status of the input contacts 
affected by the event This is arranged as follows 
EJ s= s, EJ s, , where s is the new status of the 
edge number (dsEJ ) preceding s All the new status on 
an event-data card are considered to have occurred 
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simultanoously, and, therefore, the order of the edge 
nnmhors 19 not important 

When there . are TDR ' s In this case each input event 
IS doscrihed by three cards Two of these are identical 
to those for the case of no TDR's The third card, 

called Time Card, is placed between the Event Description 
Card and the Event Data card It contains the lapse of 
time since last input event and is to be specified in 
the formt (E5 1), ddd d 
For the initial inputs, this is 000 0 

Thus time cards contain the interval between successive 
input events 

555 Option Gaids Those cards arc placed to 
indicate whether or not 

(1) list of elements is required 

(2) Print out of topology of the circuit is required 

( 3 ) Diagnosis print-out is required 

( 4 ) Any TDR's are present in the circuit 

(5) Any additional outputs are required 

Per details of those option^, and the cards see 
User's Manual 

336 Initial Comment Cards Those contain the 
initial comments on the oob, as desired by the user 
These comments may include title of the circuit, name 
of the draftsman, date, etc Any number of cards can 
be placed. Contents of these cards will be printed as 



such -^rith a displacement of 10 positions to the right 
3 7 a CARDS 

Those are the *1 to *8 and 99* cards and include 
option cards (Section 5 5) and some control cards All 
of these must he placed 

See User’s Manual for the sequence in which the 
data cards are to he placed 



CHAPTEP 4 

IMPLEMENTATION DETAILS 

4 0 INTRODUCTION 

In this chapter we will descrihe in detail the 
program developed for the vorif icatioxi of the logical 
design of the relay circuits First an overviev; of 
tho algorithn employed will he provided Pollowing 
this will he flic detailed algorithn At the end we 
will describe ma]or suhroutines and arrays used in the 
program 

4 1 OVERVIEW OF THE ALCtORITHM 

From the information on element cards, the 
program constructs the internal representation of the 
circuit as two arrays Various tables are also prepared 
to facilitate further processing Then the circuit is 
put in no-power state Following this, if it is a circuit 
having no TDR*s, the status of inputs is read, the 
input contacts' status updated, power switched on, and 
the resultant sbate of the circuit determined^ The 
status of inputs and the resultant status of outputs 
IS printed out This print-out is called ihialysis 
Report Also included in the Analysis Report is the 
information as to whether the state reported is a 
transient state or a steady state After a steady state 
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is reported, next input is read and the processing 
done as above Processing is stopped when a iSMD 

Card IB road If the circuit has IDE’s then following 

the setting of circuit to no- power state, further pro- 
cessing IS similar to the case of no IDE's oxcept that 
now we require the precise moment of occurrence of the 
input status changes The iinalysis Eeport contains 
information regarding the run-time (the lapse of time 
since power was switched on) and the interval between 
successive input events 

4 2 THE ALGQEIIHM 

Now we will describe in detail the algorithm 
employed for the verification of logical design of 
relay circuits Tor additional details of a step, 
reference should be made to the sections quoted in 
parentheses Steps 1 and 7 provide auxiliary infor- 
mation and donot constitute a part in tho design 
verification ¥e will illustrate various steps for 
the test ciicuit No 2 (Having IDE's), Eigure 12, 

Ihe flowchart for the Algorithm is shown on pages 40 (n) 
to 40(f) 

1 Eead and print initial comments, 

(This results in first 3 lines of 
the output) 

2 Eead options^ 

3 Eead |Ilement cards 
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4 Prepare various arrays (tallies) i e , 

INA, OOILES VACS, VBCS, OP A, VAODS, 

VBODS and KTE (Section 4 4) 

5 Construct int'^rnal representation of 
the circuit, i e , prepare arrays 
ERLEJ and NEBAR (Section 3 P ) 

6 If there are any TDR’s, read TDR data 
cards 

7 Print out, if demanded hy an option, 
information about the elements and the 
topology of the circuit 

(User's Manual) This results in 
the LIST OE ElEMEMTS and DATA ON TIME 
DELAY RELAYS, and DIAURiffl INPO Part A 
and B 

8 Determine tne connection form for each 
coil 1 e construct the vector EXCASE 
(Section 4 4) 

9 Read the additional outputs, if any, and 
include these in the array OPA (In the 
test case additional outputs are the relays 
Rl, R2 and R3) 

10 Put the circuit in no-powor stabo, i e , 
all tho relays are do-encrgized and their 
contacts put in their normal states (Thus 
step employs subroutine EPS) 

COMMENT Now tho inputs will be set to 
their initial states and power switched 
on Analysis Report for tho circuit having 
no TDR's IS obtained by execution of Steps 

12 1 to 12 8^ whereas for the circuits having 
TDR’s it IS obtained by tho execution of Steps 

13 1 to 13 16 Steps 12 1 to 12 8 constitute 
subroutine ANLYSl whereas Steps 13 1 to 13 16 
constitute Subroutino ANLYS2 (Steps 12 1 to 

12 8 can be considered as a subset of steps 

13 1 to 13 16 As such wo will illustrate only 
the steps 13 1 to I3 6 for the Test Circuit No 

9 
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11 If th.ero are any TDR’s m the circuit go to 
Slop 13 else continue to Stop 12 1 

12 12 1 Constitute print formats for the Analysis 
Report Print the Report Hoadings 

12 2 Read next input event description If 
it IS end of events (1 o , iSElID card) print 
//end OE analysis// and stop Else continue 

12 3 Read input event data card (Section3^3 AS-) 

12 4 Update status of input contacts in accor- 
dance with 12 3 (This stop is executed hy 
suh routine UP I ST A) 

12 5 Set KOUSC (CN)=0 for all the relays 
(KOU&G(CN)f IS the count of status changes 
of the coil number ON It is reset to zero 
at the beginning of tho determination of next 
steady state, and is incremented, when Jncre 
is a change of tho state of the coil If 
next steady state is not reached even though 
KOUSC (CU) becomes 5, rf is assumed to indicate 
occurrence of cycling in the circuit Then a 
message is printed and processing terminated) 

12 6 (This stop IS executed by subroutine 
SCAIFCL) Determine next state of the circuit 
(Section 4 I' 2 ) 

12 7 Report tho state reached 

12 8 If tho state reported is a steady state 
go to Step 12 2 (to read noxt input event), 
else, if it IS a transient state, go to Step 
12 6 

13 13 1 Construct print formats for tho Analysis 

Report Print the Report headings (This 
results in tho print out of 'ANALYSIS’ and 
noxt 3 lines) Set RUNT ;= 0 0 (RIMT is run-tme)# 

13 2 Read next input event description If 
it IS end of input events (i*e » siSERD card) 
print //END 01 ANALYSIS// and stop Else 
continue to Step 13 3 
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13 3 R-ead and store in TII the interval 
hetweon the occurrence of this input event 
and its predecessor get RTB = TLI (RTE 
IS the remaining time for the occurrence 
of the inp^it event Por the initial inputs 
[DLI=0 0) 

13 4 Read input event data card 

13 5 Update status of input contacts 
(Pirst time, it makes EJST(l) = 0 
on second input event EJ&T(1) = 1, etc ) 

13 6 Sot K0USC(GIT)=^ for all the relays 


13 7 Detenaino next state of the circuit 


13 8 Report the state reached (This 
results in the line 2, for the first time) 

13 9 If the st'-te reported is a transient 
state go to Step 13 7 If it is a quasi- 
stcady state go to Stop 13 10 If it is 
a steady state go to Stop 13 2. 

13 10 (Now read the next input event and, 
if it IS not the end of input events, 
detemine whether this input event or the 
TDR with smallest waiting time called 
here SNR, should he attended to first, or 
should they both ho attended to simul- 
taneously) 

Read next input event description If it 
IS end of events go to Step 13-16 Else 
print input event description Read time 
and input Event Data cards Set RTE = TLI 

13 11 Print information about the TDR’s 
which arc in timing state 8 or 9* (This 
information is printed in the form of 
identity of the TDR’s, their states and 

¥ At a given' ins'b'^t’' TO a (EdR is the inter- 

val after which it will time out and pick up or drop out, 
as the case he Por example if a TDR, say R5, having a 
pick up delay of 1 5 seconds goes to state 8 at RUNTt= 

OlO 0 seconds, then at RUNT=010*5 waiting time of R5 
will he 1*0 seconds 
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the waiting tine This print-out helps 
in getting a bebtor picture of the state 
of the circuit at tho moment) (This 
results in tho print-out of the lines 
3,4.5) 


13 12 (SWT lb the smallest waiting timing 

1 e , waiting time of Sl/ffi) - 

If SWT > RTE go to Step 13 15 1 

If SWT = RTE go to Step 13 14 1 

Else (SWT c;^ RTE) continue to Step 13 13 1 

(Tor example at RIMT = 10 0, we have SWT= 

0 5, and RTE =03, so we go to I3 15 1) 

13 13 1 (SVIR IS to be attended first) 

Sot RURT = RUITT + SWT and RTE = RTE-SWT 
Print RIMT and identity of the SWR which 
timed out at this moment (In rest case, 
line 6 IS printed) Uiodaie tho statu" 
of SITR and its contacts and remove it from 
tho queue of waiting TDR’s (done by sub- 
routine SERAEQ) Roduce waiting time of 
the TDR’s by an amount equal to SWT 

13 13 2 Set KOUSeCOH) = 0 for all the 
relays 

13 13 3 Determine next state of the circuit 

13 13 4 Reports^- the ^tate reached 

13 13 5 If the state repoited is a transient 
state go to stop I3 I3 3 

If it IS a quasi-stoady state, go to Step 

13 11 

(Else it IS a steady state we should now 
attend to the input event ) If the input 
event was ’end of inputvj’ (1 o , seSBND card) 
print //end or MALYSIS// and stop Else 
print input event description and go to 
Step I3 5 
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13 14 1 (S¥T=RTE This meahs that the 
SWR times out precisely at the moment 
of occurrence of the input event)* 

Set a RUIT = RIMT + SWT 

13 14 2 Print information about the 
identity of the SWR which timed-out 
at this moment (=RI]l\rT) Also print 
description of the simultaneous input 
event 

13.14 3 Update status of SWR and its 
contacts Remove SIVR from the queue 
of waiting TDR's Reduce waiting time 
of all remaining TDR*s in the queue hy an 
amount SWT Update status of input 
contacts in accordance with input events* 
Go to Step 13 6 

13 15 1 (SWT > RTE Hence input event 
occurs before SWR times-out) Print 
input event description 


13 15 2 Update status of input contacts 

13 15 3 Set RUET = RUET + RTE 

13 15 4 Reduce waiting-time of all the 
waiting TDR's by an amounv equal to RTE 
Go to 13 6 

13 16 (Input events have ended-up, but 
some TDR's are in timing-states Effect 
of timing out of these TDR's should be 
studied) Set RTE = 99999 9 
Go to 15*11 


End of Algorithm 

4 3 DIAGEOSIS 

If demanded by the user by an option card (* 4 D card), 
status of all the relay coils and their contacts is printed 
out, after the print out of each state This print out 
is called Diagnosis print out Diagnosis print out in 
conjgiuction with the print out of tho state, gives us 
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RUNT =00 
(RUNIT is Rim Time) 


Road next input Event description 


Read TLI(^= Time since Last Input 
and Event dat(^ 



RTE = TLI 

(RTE is Remaining Time 
for Event) 


Update stabus of inputs 


Update state of the circuit 
(i c , got the next ""tate of 
the circuit) 


Print the state roached 


Transient 


Quasi- steady 


State*? 


Steady 



Analysis Algorithm 




Print the identity and waiting time of the 
PDR » s 


3l 


Read next input Event deecription 



RTB =0O 
(= very large) 


( Read TLX and Event dat^ 


RPB = TLI ■ 

(RTE is Remaining Time for 
Event) 



RURT!n= RDRT+SWT 
RTS = RTE - SWT 


Print identity of TDR which times out 
at this moment. 




Update status of this TDR's contacts 


Reduce waiting time of all other TDR’s 
by an amount SWT 
— 


Update status of the circuit (i.e., get 

the hevt stet<a)^ ^ ^ 




C Print the state .roaohed J 
Transient + pv»-<^tate? 

y.: . '.s-bcy-^ 



hrint the iden- \ 

ti ty and wad ting 

time of TUR’s 
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status of all the elements in the circuit Knowing the 

statue of all the elements in the circuit, at successive 

stages of the i\nalysis, we can determine the cause of 

the error in the design of the rolay logic circuit 

4 4 DE3GRIPTI0]\i or arrays used IE the prog-ram 

4 4 1 IK A This IS a vector and contains edge 
numbers of the input contacts IKA has a dimenoion 
of 16, which is the maximum number of input contacts 
allowed in tbe circuit IKA is useful in updating 
status of tho input contacts It is also used in 
printing headings of the Analysis Report (Eor the 
example circuit, Figure 12- » wo would have, INA( 1) = 2, 
INA(2) = 0, INA(3) = 0, , IKA(16) = O) 

442 OP A This IS similar to IKA and contains 

edge values of the o^^tputs (In our case, OPA(l) = 8 , 
0PA(2) = 10, 0PA(5) = 0, 0PA(4) = 0, , 0PA(16) = O) 

4 4 3 00IL3' S This vector contains tho edge 
numbers of tho rolay coils Its dimension is 18 
corresponding to a maximum of 18 coils allowed in the 
circuit This 19 used at many places in the program 
(Eor tho test case, 00ILl)^( X)=: 1, C0IIBS(^)=: 5, 
00ILB!^t^)= 8, 00ILB^('^)= 0, , C0IIBS|-I^)= O) 

4*4 4 'VAOS This vector contains the vertex 
number to which terminals A of bhe coils are connected 
Thus VA06(1) IS the vertex number to which terminal a of 
the coil nurbor 1 is connected This is useful in 
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determining status of the relay coils (For the test 
case VAOS(l) = 1, VAas(2) 1, VAGS(3) = 6, VACS(4) = 0, 

, VACS(18) = 0) 

445 VBQ3 Thio is similar to VACS and contains 

vortices to which terninals B of Lhe coils are connected 
(For the tost case VBCS( 1)=3VACS( 2 ) = 4, VACS(3) = 2, 
VBCS(4) = 0, , VB0S(18) = 0) 

446 VA0D& and VBQBS These vectors contain 
infonaation about the output devices and are sinilir 
to VACS nnd VBCS respectively 

447 KTE This is a two dimonaional array It 
contains the edge numbers of the contacts of the relay 
coils ZTB(CN, N ) IS the edge number of the 
contact of the coil number OB It has the dimensions 
of (18,12) correspond to a maximum of 18 coils and a 
maximtun of 12 contacts allowed in ^ relay This array 
is useful in updating the st-itus of bhe contactj of a 
relay when there is a change in the state of the relay 
(For the tost case, we would havo 

KTB(1,1) = 4, KTB(1,2) = 7, ZTE(1,K) = 0 for Z=3 to 12 

KTE(2,1) ^ 5, KTF(2,E:) =0, for Z = 2 to 12 

ZTE(3,1) = 9, ZTE(3,Z) =0, for Z = 2 to 12) 

The arrays 4 4 1 to 4 4 7 are prepared by scanning 

all tho edges once Array KTE is prepared by scanning 
the edges once again 
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■ 4 - ® ASE To describe this -^rray, first we 
will explain the 'connection foms’ of tho relay coils 
Sec Pigure 8(a) ¥c can dctenaine whether a relay 
coal IS energized or deenergized hyp ifiifeig the state 
(i»e , conducting or not) of the four extensions 
possible from the coil terminals A and B to the power 
supply lines These extensions arc (A to Ol)y(B to 02), 
(A to 02) and (B to 01) Galling those extensions as 
Kl, K2, K3 and K4 respectively, wo see th'^t the state 
(r=B) of the coil IS given by tho logical equation 

E = (K1 A K2 A kB A ^) V (Fl K2 /\ K3 K4) 

KZ = 1 implies KX is conducting 
E = 1 implies the coil is energized 
Tho state of tho extensions Kl, F2, K3 and X4 can be 
found by subroutine BATH 

In thffi above method wo have to detoraiine all the 
four K's for each of the coils Since status of each 
coil IS dotorminod several times during the Analysis, 
and also since tho path finding algoiithm used to 
determine the state of those K's is itself a time consu- 
ming process, we should see if wo can ignore some of the 
K's, whorover possible, for some of the coils It is 
found that this indeed can be done if we know tho 
connection form of tho coils 
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The four connection forms of tiie coils are shown 
in Figure 8 The Table ITo 2 gives the extensions 
relevant to each connection form and the relation between 
the state of the coil and its extensions 


Connection 
Form 

1 

2 

5 

4 


Table Bo 2 

Ext ensions 
relevant 

E 

K1,K2 

E = Kl / K2 

Kl, K2,K3 

E = Kl /\ K2 A K3 

ia,K2,K4 

E = Kl Av K2 A K4 ^ 

K1,K2,K3,K4 

E = (ia/^K2AK3/\Kl)(KlAK2M<;3/\K4) 


Determination of Gonnection Form. To determine the 
connection form of the coils, all the contacts in the circuit 
are set to 1 Then, for each coil the existence or not of 
K3 and K4 is found by determining if there exists a path 
(transmission) from terminal A to vertex 02, and from terminal 
B to vertex 01 respectively By knowing whether K3 and/or 
K4 exists for the coil, we know its connection form 

Value of the connection form (=1,2,3 or 4) of a coil 
CB is stored in BXCASB (OB) (For the test case, connection 
form of all the coils is 1) 

While deteimining the required state of the coils 
(see subroutine SOANCL, Section 452) each coil is pro~ 
cessed in accordance with its connection form Most of 
the relay coils in process control switching circuits have 
the connection form 1, i*e , only two of the four possible 





Pom 1 


Foru 2 



Figure 8 Connoction Forms of Relay Coils 
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extensions aJ e relevant for them Thus hy knowing the 
connection form of the relay coils, the execution time 
for determining the states of all the coils is reduced 
to, approximately half as compared to the method where 
we would consider all the four extensions possible for 
each coil 

4 5 SUBRQUTIRES 

In this section we will describe Lhe manor sub- 
routines dsed in the program There arc a total of 13 
subroutines 

4 5 1 Subroutine PATl^ This is a very important 
subroutine and is called several times during the pre- 
paration of arrays and the Analysis 

G-ivon the status (o/l) of all the contacts in the 

circuit, it determines whether or not there exists a 
transmission between two specified vertices SV and G-T 
The algorithm used is as follows (Variable lUOK is 
set to 1 if transmission exists beeween SV and GY, else 
it IS sot to 0) 

PI If SV = G-V, then set LUCK = 1 and return 
P2 (Unmark all the vertices) 

Set MARK.(V) =0 V' V 
P3 Set VX = SV 

(VX is the vertex reached ) 
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P4 Set STP = 0 

(SPP IS the stack-poin ber of a stack VSTK, which holds 
the vortices through which the path has heen extended 
to the cm rent vertex VX The vertices in the stack 
are stacked in the order in which they were traversed, 
starting with SV at position 1 and YX at the top posi- 
tion STP) 

P5 (Push VX un the stack) 

STP = STP i- 1 
VSTK(STP) = VX 

mmik:(vx) = 1 

NEBN(STP) = 1 

(HEBE (STP) IS the neighbour nunber of the vertex 
(refer Section %^ ) at position STP in the stack) 

Set NB = NEBN (STP) 

P6 Set EJT = IEBAIl(VX,NB) 

bh 

(EJT is the edge number of the NB neighbour of the 
current vortex VX EJT = 0 implie'’ we have already 
attempted all the neighbouxing edges of VX to extend 
the path from VX to a new vertex, but without success 
(i e , all the neighbouring edges are open) Hence 
we should try to extend the path through the next 
neighbour of the earlier vertex) 

IE Bjaj 5 ^ 0 lo to P8 

Else (if EJT ^0), set STP = STP - 1 

IE STP 5 ^ 0 Go to Pf 
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(Else stack has hecome empty on hack— track This 
implies no path could he foimd between SV and GV) 

Sot LUCK = 0 and return 

P7 (Back-trad Iry next neighbour of the earlier -vertex) 
VX = VSTK(STP) 
lEBN(STP) = NEBE(STP) + 1 
m = EEBN(STP) 

Go to P6 

P 6. (Vife will attempt to extend the p^-th through KTT or edges 
parallel to EJT BPV is the "verte"^ to vjhich EJT, or its 
parallels, will lead us to from VX It may he noted 
that 

(1) It IS no use extending path to BPY if it is maikod 
1 e , has already been tra-vorsod earlier) 

(2) ¥e cannot extend path through a coil or an output 
device 

(5) If an edge is a diode wo can extend path through it 
only if the VX is anode when GV is C S, or if TX is 
cathode when GV = 01 

(4) Wo c an always extend path through a resistor 

(5) Path cannot he extended through a contact which is 
open (i e , State = O) ) 

If path can he extended to BPV go to P9 
(else try next neighour of VX) 

Set IBBH(SIP) = hBBh(STP) + 1 
ro ^ ITBBH(STP) 

Go to P6 


ejt=nebar5vz,nb) 



Subroutine PATH 
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P9 VX = NPV 

If VX = CtV set LUCK = 1 and return else go to P5 
End of Subroutine PATH 

452 Subroutine SO MCI This subroutine updates 

the status of relay coils and their contacts and the out- 
puts, 1 e , it updates the circuit to its next state It 
also determines whether the state so reached is a transient 
state, a quasi-stcady or a steady state It does all this 
in 4 parts 

(1) Eirst it determines the ’required’ or the permitted 
state for each relay If the relay is de— energized, 
its required state is 0, and if it is energized, 
its required state is 1 

(2) After determining the r equir ed- st at e of all the 
coils, lb compares these '^rith their present status 
and takes action as por Table Ho 5 By the end 

of execution of this part, the relay contacts have 

been sdfc to their new states 

(3) Then it updates the status of the outputs 

(4) Thhn it determines whether the state reached 

IS a transient state, a quasi— steady or a steady 
state 

Now we will explain the above four parts 
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RcquirGd state of the coils are determined hy deter- 
mining the stales of the extensions relevant to the coils 
( See Section 448 ) 


Action on Relays 

Initially set KTOH = 0 later during tho action on 
relays if the status of any relay's contacts is changed set 
ETCH = 1 The actions are as per Tahlo 3 


FrevTous™ 
status of 
coil CH 
=PRSI(CN) 


Table No 3 

Required 
status of 
Coil ON 

=REQ.ST ( OR ) 


Action 


0 


0 
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0 1 (Relay has been energized from a 

dropped out state) If this coil 

has a pick up delay go to 1) 

Otherwise sot KTOH = 1 

Update its contacts+ status, setting 

transfer conbacts, if there are any, 

to their transitory state 

Se b PRST(OR) = 1 if this relay has 

no transfer contacts else set 

PRST(ON) = 2 

(1) Inter this relay at the appro- 
priate place in the queue of 
waiting relays (done by Sub- 
routine ertprq) 

Set PRST(GN) = 8 


1 0 (Relay has been de- energized from a 

picked up stale) If this relay 
has a drop-out delay go to (2) 

Else set I TOH = 1 
Update its contacts' status. 
Setting transfer contacts, if 
there are any to their transitory 
state 

set PRST(CU) = 0 If this relay 
has no transfer contacts else 
set PRST(CU) = 3 

(2) As ( 1 ) above, but PRST(QR)=9 
Hil 


1 


1 
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PRST(CN) 

rsqstCon) 

Action 

2 

0 

(This relay has heen de- energized, imme- 
diately after it was energized, and its 
transfer contacus were still in 
transition Set all its contacts to 

their normal state 

Set KTCH = 1 
and PRST(CN) = 0 

2 

1 

Put its transfer contacts to thoir 
final state corresponding to State 1 
of the relay 

Sot KTCH = 1 
and PRST(CN) = 1 

3 

0 

Put its transfer contacts to their 
final state corresponding to State 0 
of the relay 

Set KTCH = 1 
and PRST(CH) = 0 

3 

1 

(This is ano logons to the case PRST(CN) 
= 2, REQST(O)) ^ ^ 

Set all its contacts to their picked 
up state 

Sot KTCH = 1 
and PRST (CH) = 1 

8 

0 

(This relay, which was timing to 
pick-up, has hoen de- energized) 

Remove this relay from the q_ueue 
of waiting TDR's (done by subroutine 
UTHDR) 

Set PRST(GIir) = 0 

8 

1 

Nil 

9 

0 

Nil 

9 

1 

(This relajf- which was timing to drop 
out has been energized) 

Remove this relay from the queue of 
waiting TPR‘s Set PRST{CN) 1 


i 


fk 


i 


If' 
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Updn,tiniQ!: tlio gtT.t-us oC Outputs This i s done hy 
subroutine STTOPA, which is very simple and hence will 
not bo described 

De te rm ination of th e state of Lhe circuit At the 
end of the action on all the rel^^ys, if FTCH =0, then 
this implies that no changes in any relay conticts' st -itus 
wore mado, and henco the circuit is not in a transient 
state now If there are any TDR's in tho waiting queue, 
then 1 b IS a quasi-stoady ^tate, else it is a steady 
state 

However, if K:TCH=1, then this implies that some 
relay con tacts were updated while taking action on relays 
¥c must soo tho effoct of such actions on tho state of 
relay coils Therefore this state is a transient state 

4 . ^ Memory Requirements The program (listing appended) 
requires apnroxim'^toly H-K words of mcnory space in 7044 
Data space for tho specifications listed in Appendix A is 
approximately 5K Approximate requirements of data space 
can bo computed readily from thoDIMLifSION statements 


111 1,1 

CEH 1 ilBRARY 


Acc. No 


CHAPTER 5 
OONCLUSTOHS 

5 1 results AHD summary 01- THT" WORK 

ObiGctivos of the work were stated in Chapter 1 
In accordance with these objectives a FORTRAAT program 
has been developed and tested satisfactorily on IBM 7044 
for many relay circuits As an illustration tho results 
for two test circuits - Tost cirouib Uo 1 (Having no TU'^'s) 
and Tost Circuit Ho 2 (Having TUR's) aro appended Circuits 
having followinp features were also tested 

(1) Having resistors 

(2) Having diodes 

(5) Having connection forms 
2,3 and 4 for the relay 
coils 

(4) Cycling 

In some cases, errors were incorporated deliberately 
in the coding of the relay diagram but these were detected 
by the Element List, and structural print-out features 
One of the largo systems tested was an Audio— Visual Annun- 
ciator The diagnosis print-out has been found to be of 
immense use in determining the cause of error in the 
design of tho relay circuit The coding procedure is very 
simplo making the analysis of the relay circuits a simple 

job, 
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In oid(i Lo ncot ilic Tourtli obTccbivc, namely, 

*it (ilic procrnin) jhould provide easily dige&table print- 
out' the Analy^i'^ Ropoit been -^iiangGd in thu torn o P 
a tab 3c aiiowin^ stntu" of inpDits Vy^ ici^ultant status of 
outputs Till has rcioUltod (due to 3iaited width of 
the print or paper), in allowing only m-^jrimuni oi. 16 
inputs iiid 16 ou'tpul'^' However, by ndonting '^ouo othtr 
form 1 for t]ic Anilysi^ Report, o g , scatus of inputs 
in one Ijnc I o 13 owed by the statu oi tin. output^ on nert 
Ijno, W( c in easily allow a lirgc nunbur of input'^ and 
outpixts Upper Innit on the numbci of other elements, 
as well as the raoTCimum nuraboi of elements in the ciicuit, 
om xljo bo incieasod theieby on'^bliiii one to analyso 

Yoiy largo rol'^y systems 

Implcmf n tation oi the pocific-^tions listed in 

Appendix A roquiros approximately 14R words of ^torago in 
7044 1^01 a relay cirouit having 50 elements, 5 relays, 

4 inputs '■md 4 outputs, ■^nd oi average top)ologioal complexity, 
the analysis involving 10 input ovent'^ would require appro- 
ximately 10 pcoonds on IBM 7044 

Venfic tion of tho coding of the circuib could havo 
been done by punting out the circuib figure But this 
would havo required, as input, the po^^itional inform tion 
of the olemonts whioh in turn would require standard 
drafting prooeduro for drawing the relay diagram with the 
olemonts on a gtid structure (Although from the interconnec- 
tion information alone, wo can generate tho figure, but it 
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would at times to very diflicult to estatlish isomorphism 
hotwcon tho print od figire and the inpub figure) In view 
of the ohovc, tho provision of 'olemoui list' and the 
intoroonncc bion information in the form of a table is satis- 
factory 

5 2 SCQPlil FOR PUTUFE WORK 

In the present work only those elemontg have been in- 
cluded which arc mo t commonly found in process control relay 
switching ciicuibs However, in certain applications there 
may bo other types of elements in the circuit One such 
special element is tho stepping switch A system can be 
dcvoloped whereby one can specify operation of any special 
olemonts and then he should be able to include it in the 
relay circuit Another useful feature would be to specify 
only the new position of a mulbi-position manual switch 
(when it 18 operated) rather than tho status of each of its 
con b acts. 

For a wider application, o g , telephone switching 
circuits, ono should include other types of relays, rathor 
than only the 2-tcrniinal typo in the present work 


iiPPEFDIX 1 


Logical doDign of any r clay circuit mooting the 
lollowing specification--' can be verified by th.e program 
However, tho program can bo easily altered for any changes 
in the specifications 

SPl The Circuit rau^t have at least one input- conbaot, 
ono output device, one relay and one contact of 
oach relay (If it is not meeting these mimmnm 
1 equirciflonts, add tho raxsoing item with its both 
ends unconnected ) 

SP2 Any combination of relay coils -^nd/or output devices 

in jorios is not allowed They can be in parallel 

SP5 Output devices can be connected only in tho forms 

shown in figure 9 In this figure K's represent 

contact and diodo logic or just a connecting wire 

Only reverse biased diodes can be connected across 

the output devices, as shown 

SP4 Number of elements in thu circuit ^ 90 

SP5 Number oi relays in tho circuit 18 * 

SP6 Number of input contacts 16 * 

SP7 Sun of tho number of output devices^ lb * 
and tho additional outputs lequired 

SP8 A relay xn the circuit cannot have moro 
than 12 of its contacts in the .G.irpuX-t 
(Note that each form C or Pora D contact 
IS equivalent to 2 contacts) 


X Lower limits aro dictated by SPl 
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SP9 Except fir the power 'npply lines (i e , vertex 01 
end 02) no other vorbox can h^^v"' noro than 8 
vertices Program has a provision to detect violation 
of this specification and toruinatc processing with 
a mo'^S'igc 

SPIO Bobwoon any pair of vertices there can ho any rnnrher 
of (i 0 , parallel) element & 

SPll Minimnm piclc^^delay of any relay = 000 0 time units 
M iximura pick up delay of any rGl^y=999 9 time units 
Those limit'^ apply to drop out delay also 



appendix b 

USPH'S MANUAL 

■V( ripying tho logical design of a relay smtching 
GucuLt by Lho program, proceed as follows 
U1 Sn-^^iro llia-l the specifications in i^ppendix A are not 
v^olibod by tlio circuit 

U2 Pripirt d cards as described in Chapter 3 The data 
ci( ck jh ill appear as ■^hown on Page 59 After you have 
prep ircd d \t 1 card^ for one or two circuits thore will 
bt no need to refer Chapter 3 

llic poiubo to roneraber while preparing tho data cards 
U( 11 Ucd below 

(J ) Vcito\ No 01 and 02 must bo '^Hotted to positive 
and nog itivo power supply lines respectively 

(2) Poi diodos tho anode vertex must bo punched first 
on the olonent card, i e , should bo VI 

(3) 1 relay cent ict wheso coil i^ not shown in the 
circuit should bo considorod on Dnput contact 
rmd allotted TP code 11 

(4) Wion nmnnuilly operalod switch is actuated, the 

ch mpo of state of all the contacts affected should 
bo specified in tho input event data card For 
cxamplo in tho circuit in Figure 10, when the switch 
HS is thrown to posation OFF from OIT, this event 
would bo doscribod as follows 
HS PUT TO OFF 
02 « 0, 04 * 0^ 
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t 


57(a) 


03 


la 


01 ']' 

n 


OK 

02 


P 


05 


1 


05 


R2 


R3 


Oil. 

0 

US-RJ 04 




RI SET , I 
OH h 


07 


B 4 




■^P S ^8 


vq: 

t 

OR \ 

ca_ t ICS 10 


Fiftiro 10 (This is only n p ri ol n circxiib) 
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■^5) Aciuniion of n, gprin^r return push, buttons will 

be doBcribod by two succossivc events — ono 

corresponding to the presood condition of the 

push-button mad ncit the 1010*^301 condition 

5oi exsiiplo when the RhoET push-button is nctunted 

in Figure 10 this will bo dcsciibed as 

EES'^T PB PRESSED 
06 = 1 

THEE RLIFASED 
06 0 

(6) In cauO of switches having ti-^nsfor contocts 

the trinsistory state should be also described 

For oxanple in Figure 10 when switch KS is thro-^m 

from position OR to AUTO, first the edge 09 opens 

then the edge 10 closes This will be described 

as follows 

hS PUT TO /UTO 
09 = 0 
TJIBN 
10 = 1 

If the above wero a continuity transfer contact 

(Form D) the event will be described as 

Its PUT TO AUTO 
10 = 1 
THEN 
09 = 0 

Data caids for the Test Circuit No 1 (Figure ll) 
and Test Circuit No 2 (Figure 12) are shown on 
Pages 64 cmd 65 respectively 
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ilnitial copuTiOiib c'irds 
Conti ol G rd 




xZB UX olomont li-^t required) else s2H 
*51? (if topology required) else *5!T 
*41? (if diagnosis required) else *411 
*5D (if '^ny TDR's nro present) else i:5il 
*6A (if -^ny -additionnl outputs) eljc *611 

xTl-KD Control c^rd 

EJ , V 1, V2 , TP , RL , RAMEIT 


Option Cards 


99 * - — ^ — — 

EJ, ddd d, ddd d 

loickup drop“Out 
delay delay 


Elen on t c-^rd 


- Control card 


99* 

EJ, EJ, 


TDR cards (skip if there -^re no 
TER>s) 


Control c'^rd 

Additional output s caud 
(Skip if there no /dd^' 


Outputs) 


Event Eo 1 di-scription 
EJs=s, EJ=s, 

Event No 2 description 
EJ =s,EJ=s, 


Input Events' cards 
(\/hen there ore no TDR's) 


Event No 1 Description 
000 0 (Time since last 
input ) 

BJt=s, EJ=s, 

Event No 2 description 
ddd d 

EJ=s, EJ=s, 


Input Event's cards 
(When there are any TDR's) 


*8BND 


Control Card 


Arrangonont of Data C-rds 
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ro tation, of Print-outs Interpretation of 
various print outs is as follows lor an example , refer 
to the resulLs of Test Circuit No 1 (Figure ll) and 
Test Circuit No 2 (Figure 12)^ actached with tho figures 

(1) Pir-it the program prints-out a true copy of 
the Initial Conraonts cards, 

(2) Then, if a X 2P card has hocn placed, it prints 
the list of clanents in the same format as the 
Elonont Cards Followed by the list of elements 
IS the information on TDR’s (if there ere any 
TDK’s) If a *2N0 card instead of x2P was placed, 
these two print-outs are not produced 

(3) Then, if a *3P card was placed, it prints the 
information about the interconnection of tho circuit 
eleraents This is in two parbs FART-il is the 
list of edge numbers vs ed e numbers which are 
porallcl to them When a nimber of edges are 
parallel together then an edge is considered 
parallel to the next lower edge numbei in the 
group Thus if edge Nos 01, 03, H and 15 are 
parallol together, this information will be 
printed as 

EDCE 01 03 11 15 

PhHADDBK)3 H 15 0 
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PART-B IS the table of vertex nmibers vs the 
lowest edge numbers leading to the adiacent 
vertices 

When a new circuit ig token up for analysis, the 
above pnnt-routs should bo demanded and correctness of 
coding and punching should be confirmed Once the element 
cords have boon thus verified to bo coxicct, the above 
print outs need not be demanded 

After the above print outs the Analysis Report is 
produced We will explain the Analysis Report for the 
case of Test Circuit No 2 (Having TDR*s) The first 
lino in the report is 

IN OUT 

In means Input and OUT means output 

In the next lino 

LN moans input Event Number 

RUNTIMP IS the lapse of time since the first input 
event , 

TLIN IS Time since Last Input i e , it is tho 
interval between successive input-events Next to 
TLIN arc the edge numbers of tho input contacts 
STATE refers to tho state of the circuit Next to 
STATE are the ed’^e numbers of the outputs 
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After tho print out of these headings, tho 

put 

input out2rGport starts which is self explanatory 
However, following points will be of use to those 
interpreting results for the first time 

(l) Dosciiption of input-events are printed as a 
true copy of the event— description card But 
it is preceded by bhe serial number of the input 
event, o g , 

1) INITIAL INPUTS 


2) THEN TS CLOSED 


(2) Whenever an input event occurs, tho new status 

of all the inputs is printed verticnally below the 
input odge numbers 

(3) TRANS moans a transient state (which lasts for 
only about 10 milliseconds) 

QUASI means a quasi-steady state 
STEDY moans a steady state 

(4) After a QUASI state is reported, a print-out 
of the following format would bo found 

TIMERS 

RE(ST) 

WAITT • * * 

TIMERS means 'data on the TDR's which are in the 
timing-siate at this moment xj-hon a quasi-steady 
state has been reached' RP(ST) moans the TDR 
odgo number (its present st^te) 
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WAITT menus the waiting time of the TDR 
For exnjnple in the Test Circuit Wo 2 we have at 
RUWT = 10 0 
TIMERS 

RB(ST) 3(8) 8(8) 

WAITT 05 10 

This me cuia thit at this moment blio TDR's whose 
edge Hos, ato 3 nnd 8 ^ro in tht. timing states 8 and 8 
rospoctavely and th(-ir waiting tnnes arc 0 5 and 1 0 
rospoctivcly 

(5) A print out of tho form 

3e) REL/I time out (EJ=) No No 
noaiiw) tho TDR’s whose edge numhers aro no , no , 
, , , timed out at this moment to pick up or 
drop out 

(6) It should ho romemhered that a rolay can have a 
total of 6 states (= 0,1, 2, 3, 8 and 9) For the 
oxplanntion of those states refer to Section 

2 5 1 
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I'bf^'uro 11 Test Circuit Ro 1 (Hiving’ No TDK’s) 
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0 5 see 
CD 
5Se( 
DOD 
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TSl 


05 


A_ Rl-2 07A- I'l”2 09' 


'05' 


06 

& 

Rl-1 


R3 
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)7) 


0 
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Figure 12 Tost Ciicuit No 2 (Having TDK’s) 


Note The tmdcrlinod nuin-bors ire Uic ' nmhors, i^OTeas 
the nUJihcr enclosed in circles - c the vortox numDers 

allotted. 
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Resistors are processed by the program as 

follows 

(1) If between two vertices VI and V2 there are only 
the resistors, then they are replaced by a connect- 
ing wire (i e , VI and V2 are oumpered) 

(2) All such resistors which have parallel to them an 
element other than resistors, are considered as 
non-existent (i e , having oo resistance). 

Study of Fault Conditions in the Circuit Fault 
conditions can be easily studied by adding an input contact 
simulating the fault Occurrence of the fault is then 
simulated by closing or opening of such 'fault’ contacts 

(a) Accidental shorting of two points Add in the 
circuit an input contact, say FS, between the two points 
and keep its state = 0 Occurrence of the fault is simu- 
lated by setting the state of IS to 1 as an input event 

(b) Open circuited element This can be simulated 
by adding an input contact FS in series with one of the 
terminals of the element Under no fault conditions, keep 
its state » 1 Occurrence of fault is specified by setting 


its state = 0, 
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TES T CIRCUI T NO 



*1BND 

3e2P 

36 4P 
2t5N0 
*6 A 
*7END 

01,01,03, 21, 00/Rl 
02,03,02, 11, 00/HS] 
03,01,04,01,01/R1-1 
04,04,02, 21, 00/R2 
05,01,05,02,04/R2-1 
06 , 05 , 02 , 31 , 00/0 
07,01,06, 11,00/HS2 
08,06,02, 31, 00/R 
09,01,06,01,04/R2-2 
99* 

01,04 

INITIAL INPUTS 
02=0,07=0 
THEN HS2=1 
07=1 

THEN HS2=0 
07=0 

THEN HSl = 1 
02=1 
3E8ENP 


Dn-fca Cards for the Tost Circuit No 


1 



J3IRC UIT CTO, 2 (ClgCUI^JF-mTJ & TOR'S) 


xlBND 

m2S 

56 3P 

*410 
*5D 
*6 A 
*7END 

01 , 01 , 03 , 21, OO/Rl 

02 , 03 , 02 , 11, oo/ts 
03,01,04, 21 , 00 /R 2 
04,04,02,01,01/Rl-l 
05,01,05,01,03/R2-1 

06,05,02, 31, 00/LT 

07,01,06,01,01/R1-2 
08,06,02, 21, 00/R3 
09,01,07,01,08/R3-1 
10,07,02,31,00/57 
993 E 

030000 50001 5 
080001 00000 0 
990000 00000 0 
01,03,08 
INITIAL INPUTS 
000 0 
02=0 

TPIBN TS CIOSED 
010 0 
02=1 

TS OPENS BACK 
000.3 
02=0 

CLOSES AGAIN 
020 0 
02=1 

OPENS later 

005 0 

02=0 

*8END 


Data Cards for the Test Circurt No 2 


RrirR'^NCES 


1 0 nldwcll, Sn,imcl, H (I960) ’Switching Circuits "^ncl 
Logicil Design’, Uiloy, Rew York 

2 Hill, 1 j ^ Peterson, G P , (1968), ' Introducta on 
to Switching Theory ind Logic Design', iJiley, New York 

3 Doo, Nirsingh (1974) 'Graph Theory with Applications 
to Lnyinecring and Conputcr Science, Prentice-Hall, Inc 

4 Knuth, Don^ild, E (1968) 'The Art of Conputcr 
Programming - Vol 1', Addison-Wosley, Reading, Mass 

5 Kohavi, Zvi (1970) 'Switching and Finite Auto^|.ata 
Theory, T^ta McGraw-Hill, Bonhay 

6 Miller, Raymond, B (1965) ’Switching Theory, Vol 1’, 
VJiloy, Now York 
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diagram imfo part~ a 

tA Z,-.Ra MEANS NIL) 

EDGS 3456739 

PARALLEL » g ■, 


diagram INF:) PART- B 

Vk::RT;X LOWEST EDGE LEADING TO AN ADJACENT VERTEX 



analysis 


IN our 

i. 1 STmTE: 6 8 4 

i) INITIAL INPUTS 

y Tftf.iNy I, •: E .. y 


DIAGNOSIS 

isDGE= I 3 ^ Z 9 

STatus= ^ j U a 

ST,::,DY 'I J ■. 

DIAGNOSIS 

(:DGE= i 3 4 S 9 

STATUS* .j ii Cs ',i ti 

2) ' THEN HS2='" 

STLDY A l.E-'t,, 

DIAGNOSIS 

EDGE* I 3 4 5 .9 

STATUS* u j O' E a 

31 . THEN HS2=3 

STcDY 1 a E J 


DIAGNOSIS 

EDGS* 1 3 4 5 9 

STATUS* 3 y O ' 11 

4)' , THEN HSl*l 

TRANS I Sr i.. & ' 
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